10303. Гармонический ряд

 

Для заданного значения n вычислите сумму гармонического ряда:

 

Вход. Одно натуральное число n (1 ≤ n ≤ 104).

 

Выход. Выведите сумму гармонического ряда с 4 десятичными знаками.

 

Пример входа

Пример выхода

3

1.8333

 

 

РЕШЕНИЕ

математика

 

Анализ алгоритма

Вычислим сумму гармонического ряда при помощи цикла.

 

Реализация алгоритма

Читаем входное значение n.

 

scanf("%d", &n);

 

Вычисляем сумму гармонического ряда.

 

res = 0;

for (i = 1; i <= n; i++)

  res = res + 1.0 / i;

 

Выводим ответ.

 

printf("%.4lf\n", res);

 

Java реализация

 

import java.util.*;

 

public class Main

{

  public static void main(String[] args)

  {

    Scanner con = new Scanner(System.in);

    int n = con.nextInt();

    double res = 0;

    for(int i = 1; i <= n; i++)

      res = res + 1.0 / i;

    System.out.println(res);

    con.close();

  }

}

 

Python реализация

Читаем входное значение n.

 

n = int(input())

 

Вычисляем сумму гармонического ряда.

 

res = 0

for i in range(1,n+1):

  res += 1 / i

 

Выводим ответ.

 

print(res)